An improved immune algorithm for simple assembly line balancing problem of type 1
نویسندگان
چکیده
منابع مشابه
genetic algorithms for assembly line balancing problem
there are some machineries and equipments as well as relatively fix amount of human resources involved in any production process. in many cases, by observing operational method of a process, one may see that some of these machineries are not working, but on the other hand, other equipments are continuously working, and many parts are set in front of them, waiting to be set up over machines to c...
متن کاملSimple Assembly Line Balancing Problem ( SALBP ) , Type 2
SALBP is an NP-hard problem. There are some measures proposed to grasp the difficulty of SALBP. Order Strength, Flexibility Ratio and West Ratio all of which are based on SALBP precedence networks are among them. This study investigates the sensitivity of difficulty of SALBP type 2 to the three measures. A SALBP solver is created in Python programming language. Computational experiments are con...
متن کاملAn algorithm for integrated worker assignment, mixed-model two-sided assembly line balancing and bottleneck analysis
This paper addresses a multi-objective mixed-model two-sided assembly line balancing and worker assignment with bottleneck analysis when the task times are dependent on the worker’s skill. This problem is known as NP-hard class, thus, a hybrid cyclic-hierarchical algorithm is presented for solving it. The algorithm is based on Particle Swarm Optimization (PSO) and Theory of Constraints (TOC) an...
متن کاملA New Distributed Fault-tolerant Algorithm for the Simple Assembly Line Balancing Problem 1
In this paper the Simple Assembly Line Balancing Problem 1 is considered. This well known NP-hard problem has been widely studied in the last thirty years. Therefore several sequential algorithms have been designed for solving it. But although these algorithms have become more and more eecient they cannot cope with a lot of instances of realistic size. For these examples the algorithms achieve ...
متن کاملA Bi-Objective Approach to an Assembly Line Re-Balancing Problem: Model and Differential Evolution Algorithms
Assembly lines are special kinds of production systems which are of great importance in the industrial production of high quantity commodities. In many practical manufacturing systems, configuration of assembly lines is fixed and designing a new line may be incurred huge amount of costs and thereby it is not desirable for practitioners. When some changes related to market demand occur, it is wo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algorithms & Computational Technology
سال: 2017
ISSN: 1748-3018,1748-3026
DOI: 10.1177/1748301817710924